Monge–Kantorovich transportation problem and optimal couplings
نویسنده
چکیده
• Mathematics Subject Classification: 60E15, 90C40, 49N15 •
منابع مشابه
Solutions to Monge-Kantorovich equations as stationary points of a dynamical system
Solutions to Monge-Kantorovich equations, expressing optimality condition in mass transportation problem with cost equal to distance, are stationary points of a critical-slope model for sand surface evolution. Using a dual variational formulation of sand model, we compute both the optimal transport density and Kantorovich potential as t → ∞ limit of evolving sand flux and sand surface, respecti...
متن کاملOptimal Couplings of Kantorovich-Rubinstein-Wasserstein Lp-distance
The research is supported by Zhejiang Provincial Education Department Research Projects (Y201016421) Abstract We achieve that the optimal solutions according to Kantorovich-Rubinstein-Wasserstein Lp−distance (p > 2) (abbreviation: KRW Lp−distance) in a bounded region of Euclidean plane satisfy a partial differential equation. We can also obtain the similar results about Monge-Kantorovich proble...
متن کاملOptimal Transportation Problem by Stochastic Optimal Control
We solve optimal transportation problem using stochastic optimal control theory. Indeed, for a super linear cost at most quadratic at infinity, we prove Kantorovich duality theorem by a zero noise limit (or vanishing viscosity) argument.. We also obtain a characterization of the support of an optimal measure in Monge-Kantorovich minimization problem (MKP) as a graph. Our key tool is a duality r...
متن کاملMultivariate Monge-Kantorovich Transportation Problem
Received: January 6, 2011 Accepted: January 24, 2011 doi:10.5539/jmr.v3n2p66 The research is supported by Zhejiang Provincial Education Department research projects (Y201016421) Abstract Monge-Kantorovich transportation problem in a bounded region of Euclidean space is transferred into a partial differential equations group. And then the explicit formula of the optimal coupling is achieved. The...
متن کاملA saddle-point approach to the Monge-Kantorovich optimal transport problem
The Monge-Kantorovich problem is revisited by means of a variant of the saddle-point method without appealing to c-conjugates. A new abstract characterization of the optimal plans is obtained in the case where the cost function takes infinite values. It leads us to new explicit sufficient and necessary optimality conditions. As by-products, we obtain a new proof of the well-known Kantorovich du...
متن کامل